package removeelement

// 原地移除
func removeElement(nums []int, val int) int {
	if len(nums) == 0 {
		return 0
	}
	lastIdx := 0 // 记录新数组的长度下标
	for i:=0;i<len(nums);i++ {
		if nums[i] == val {
			//需要移除
			continue
		}else{
			// 移位
			nums[lastIdx] = nums[i]
			lastIdx ++
		}
	}
	return lastIdx
}